package com.eras.shoes.utils

class NumberRangeFinder {

    fun findNumberRange(target: Int, numbers: List<Int>): Pair<Int, Int>? {
        if (numbers.isEmpty()) return null

        // 将列表排序确保顺序正确
        val sortedNumbers = numbers.sorted()

        // 查找目标值所在区间
        for (i in 0 until sortedNumbers.size - 1) {
            if (sortedNumbers[i] <= target && target < sortedNumbers[i + 1]) {
                return sortedNumbers[i] to sortedNumbers[i + 1]
            }
        }

        // 处理边界情况
        return if (target == sortedNumbers.first()) null
        else if (target == sortedNumbers.last()) sortedNumbers.last() to sortedNumbers.last()
        else null
    }


}